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(57) Abstract: An authentication 
communication device comprises a 
storage medium having an area for 
storing digital information therein 
and an access unit for reading digital 
information from the area and writing 
digital information in the area. The 
access unit authenticates the storage 
medium according to a challenge 
response authentication protocol 
using disturbed access information 
produced by disturbing access 
information indicative of the area. 
The access unit is authenticated 
by the storage medium. When the 
validity is of both the storage medium 
and the access unit authenticated, 
the access unit reads out digital 
information from the area of the 
storage medium corresponding to 
access information separated from 
the disturbed access information or 
writes digital information therein. 
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mum±^^i 0 8{i,R 1 iiR2 t^m\^xmumvK^^mr ^(.7 

:/S 1 2 l)o U * - F2 0(Dm.^it^2 0 5 It. ^Mmtim^ 
2 0 1 i)^^PimmVK^m.^iii t> Ltz^Mm\JK^m\^XR 1 

=&a-^ LT£L8Sc{bT^-b;^1tlE=S:^J55c L :/S 1 2 2), 2 

2 3), ^^^^5^35 2 0 8{±, R 1 i: R 2 t ^ m\^rmMmV ±SS. 
t(;^X'yyS124), Bt-^m-f-^55 2 1 0 (i, T ^ -fe X 1t#g J; <9 ^ $ 

s 1 2 5), B§^^^gi5 2 1 0 li, ±^^ritimm^vK^m\^xm^iii 
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tJ' ^® 1 0 ©Bg-i-^^-^gp 1 0 9 ^mt^T i> -r T'S 1 2 7 )o 
Bi^m^as 1 0 9 {i. ^^MVK^ffi V^TBg^<L^^1*$gE n c C T 

7^y7'si28),Am:^jsi3i 1 ^'^m^cT^9'- t^mu 1 1 

?>(;^X'y^S129)o 
(2) tf^ii^lbf^ 

^iiEii^^>>^x A 1 0 0 ^mmr^ u -^v ^ ^^e 1 o ^ 

cid-eii, 'J -r^ ^ 1 0 li, 0 1 (a) i3^r/N°- V ^ 

^iS,^ © ^ T iJi w r s o 

^4~ia5©-7n— h®>^7""i'^S 1 25~S 1 2 9^, g|6 



L (;^xy:/S 1 3 l)x ^^liVK=feffl V>T»E*tii L Jt^^ttlS C T =lr 
Bg-t-fb LTBt-t-fb^^lf T=&^5£ L C^x-y :/S 1 3 2), L/c 
Bt-^-fb^^lS^C T^^ ^ U :^ - K 2 0 ®Bg-t^-^§P2 1 0 ^tU:^7 t, 
ff&^m-^gi5 2 1 0 tt, Bi-^-ftWMllt^C T^glt^^ (7.x >y T^S 1 3 
3)„ 

Bt^a-9-a5 2 1 0 Ji, Bg-^<t:^^«^E n c C T a#^M V K V^ 
xm-?- LTW^If T'^^JSS t C^xv^S 1 34). L/c^^lf 
^CT'&BUiaTiJ' -tr y^1t$BT^$n^)X-^'ieitgP2 0 9 l^©Mi^f3* 
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^iitr {7.7" S 1 3 5 )o 

4. ^ i: 46 

i: *5 -e t 2) o 

5. ^SEii^ S/ :^ T- A 1 0 0 a 

MIiEilffi;'>>^x A 1 0 0 coMMMtL L T ©MfEil* v :^ A 10 0a 

15 f3rpV>TlJi^t" So 

5. 1 mWM^iy T^y" ^ I 0 0 a cdMjS. 

mM:Mm-> 00a li. ^7 \Z^-r^O {3, 'J - ^ 

20 z: zT'tt. l5ig^*^iB&-r So 

^} -iT'p ^ 9^m. 1 0 a tJ^ T ^ -t: ^^It^iaiSgp 10 1. SL?Si(aifili 
as 1 0 2 . -^JSSSiS 10 3. ^iilSieMaS 104, Bt-tftgP 105, SL^ 

asffsp 10 6. jfes^ffiEgp 10 7, Bt^M^jsesB 108, Hi-i-m-tap 

10 9. r-tJ'iEtias 110. AtB:tf^ 1 1 1 !>' S L ic ^ fi5c 1 1 2 
25 P>1ilJ5!cSnTV^S„ 

U ^J'^e 1 0 hLCOmMM.'k^'bil UT, T I5£ T S o t 
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( 1 ) iSLI&^^gP 1 1 2 

1 1 2\t. sL^aieitsp 1 0 2 ib^i^m^m^ta u, u 

-^jSSgp 1 0 3 iiSL^aSfrgP 106i;'\iiJ;'J-r^o 

(2) aiacaMffgp 1 0 6 

ai&aElFf^ 1 0 6 {±, SLI&*J5£gP 1 1 2 e> g L i![ ^ ^ 0 , ^tt 

(3) ^^as 1 0 3 

^JSlc^SP 1 0 3 SLi&^fiRgP 1 1 2 6 IS: ^ It IK 0 , T ^ ir:^1t 
^aj t fcfjIET^^ -tr y^lt^Bi: 'Ir^fiSt LX, SLI&'ftT ^ -t t: 1t $g ^ file f 

i> o 

5. 2 ^tE3i«i> X A 1 0 0 a ®Sbf^ 

n.^±^^ 1 1 2 tt, SL^ateitSP l O 2 5>f5L^S=&M^til t (7: 
L (y^7^<v/S202), SLiScMMfrSP 1 0 6 (i. SLI&^^SP 1 I 2 
0 2 -x±#t-r -5 (X X -y T'S 2 0 3 )o rklz^ 1 0 3 fi. SLISC^ 

m^i 1 2 *^e>ai&^^tt^o. T^'-b:^it^tBiii^ i o i Tj-e^T^-tr 
i:=&^fi!cLT, n.mtT ^ ■tT.mn^^^r^ c;^^ y 2 o 4)0 

iS^itr. 0 4 y y S 1 0 2 < o i':l.T{i, ^lEilff v X X A 1 

0 0 ©SjfFiilll DTab-SOT's IJi B.^ ^ € 5 o 
5.3 S 
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6. lisEii^ V ;^ x A 1 0 0 b 

:^ ^ 10 0a (D^J^mt t T © IIIETlfi :x A 100 

5 6. 1 IS,IE?i{t ;^ X A 1 0 0 b CD^J5^ 

^aEji^v/^^x A 1 0 0 bti, 0 9 {z^T J; "5 {3, U - cf'' ^ ^ 
1 0bi:^^'J;^7-F20bi:^^?>^^$nSo 

(1) -r^ ^ m.mi 0 h om^ 
V ^ 1 0 b fi, T ^ Hz ;^ tt $R IS ti 1 0 u SLi^aieti 
10 0 2. -a-^BP 10 3. ^iiMieiigp 104, m^it^ 105, isliesc 

SHfrai 10 6, m^mtt^ 10 7, B#^ii±^Si5 1 0 s, x-^ten 

^1 1 0, Aiiit]^l 1 1, ai6:^^gP 112, :3 > ^^/M^fiJclfB 1 

1 3 , m^it^ 1 14, ziyy-y ^yfimmmi^m^ 115, Ht-tm-tas 

1 1 6 Ra*et-^{bia5 1 1 7 ;&*e>^fiSc$nTv^>5o 

15 UT^::*5V^T, V ^ 1 0 a i: ®ffi;^,^^.^4''i->i: LTUiH^ 

•T'So ^©ftbW^f' oV^T^i, V - ^''■7 ^' 1 0 a i: |5l CTfe S 0 

(a ) Amtl^ 1 1 1 
1 1 5 izmt j2<tSo 

25 ^IKIf t, m^#tfc:3 >r CD^f-'-^J'fBitSP 1 1 0{3»t 

iitf o 

2b ^ o 
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(b) iL^±M 1 1 2 

SL^r^^SPl 1 2(3:, ±^ L tziimR 3 ^ ^ > > y m±JjZ^ 1 1 3 

(c) ^ >T- yym±sS(.^ 1 1 3 

uyy^ yyjitQmn^m^ia L. U.m^^W' l l 2 i-^^^R3 =&^lt 

(^7) CK = F4 (R3. =1 y 7" y y HUam^) 

= 13 yxy^y#JDlt#S ( 8 bf y K) +R Sc^TfeS 6 t: 

•y h 

■^■ibgP 1 1 4 i:, Bt-t<bgp 1 1 7 ii-^mt^r So 

(d) Bi-t<bgp 1 1 4 

B&-^<bffl5 1 1 4it. =1 yy" y M^JsSigP i i 3 ^ =1 y y yMCK 

Z ZX'. Bt-^ftlgP 1 1 4 ti> Bg-^T;i'^' V XAE 4i:tT, DES=fc 

fflV^So (e) Bt-tm-f-IPl 1 6 

Bg-t®:^^ 1 1 6it. Bg-^^bSP 1 1 4 e>Bt-i-^l:=3 yx^^yMEn c 
CK*^l1-3l«5, ^CtSlrs /zBt-^-fkn y X y ^y^E n c C K{l, ^a^M 
VK^^V^T, Bg-^7;i^:3' U XAE 2 ^i^LXE nc (EncCK) =1: 
^JScL, ^^LtzEn c (EncCK) ^B&-ta-^Si5 2 1 1 -^mt^TSo 

m^U^^ 1 1 6 iS, S^^T JUzi' V XA E 2 LT, D E S 
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( f ) V^^it^ 1 1 7 

CD^±^-r iXiz. s^^it^i 1 7fi. ^^Lfzm^^t^ yy' yy 

"r-^En c CD^7='-^5El!iSP2 1 3 tti "T S » 
ffl V"* 5 o 

(2) ^^y*-K20b <DMsZ 

^ 2 0 b (±, ^^iiiitsti^2 0 1 , ^L^aieit^2 o 2 , 

SLI&aSffSP 2 0 3 , SLIgC^5Sa52 0 4, ffi-^^t:eP2 0 5, 2 0 

6, ffiS:^iESP2 0 7 . H#aPM^fi!c^2 0 8, S^^m^^2 11, 
-^i2ti^2 1 2 S.i;fx-:?'iellgP2 l 3 ;i)^e>^fiX$nTV^-5o 

■^0'ftb<7).^i::-^V>Tti, ^ U :d - K 2 0 i: IrI i: Tab ^ ® Um^'-^ 

IS& UT -So 

(a) Bt^M^fiSc^2 0 8 

NFSM^^ia5 2 0 8 {i, ^^iivK^BS-^a-^a5 2 1 1 -^m^tj-r 

(b) Bi^m-^gP2 1 1 

Bi^m^^2 1 1 ti,fit^M^J5^SP2 0 8 A-5>^^iiVK=Sr^lt^'K 
Bg-t^-^^ 1 1 6 E n c (EncCK) =S:^ltmi>o 

B&-t^-^iP2 1 1 {i> ^S:MVK=Sr^V^T Enc (EncCK) 
\zm.^7 )Vd »J X AD 2 tTBg-t'fb^ >x>^yMEn c C K=&^fi3c 
L. ^fi!^ LfcBt^<b:3 y-ry^yMEn c C K ^ BUiE T -fe X If^ (I ct 19 
5^^nSllx-:J'sBi!iSP2 1 2 0^«ct^#t7Atro 

(c) MT-'-^'l£tigP2 1 2 

Mx-:?' IB it BP 2 1 2 Bg-^-fb^i ^x^^yliEn c C K'Srteit-rS 



19 



wo 01/52474 PCT/JPOl/00159 

(d) -r-:? tetiSP2 1 3 

X- ^ 12 it HP 2 1 3 l±, Bt-tft: "f- 9 E n c C D 

•9 , Sttli o fcBt-^-fb 3 > > x - E n c C D ^tfilET 
5 6. 2 if.IEjlM ^ :^ X A 1 0 0 b CDibfF 

IISEa^x;^xA 1 0 0 b0»jfF{i. ^IiEil«>-;^x A 1 0 0 a 0Sb 

l?.IEil^>' ^ X A 1 0 0 bcDiijfPfi> tS.IEaffi>';^r A l O O a ®»J 
10 flF=S:S^T7 n ^ - h C5 "5 x :/ S 1 2 1 J^iLI^ & 0 1 0 t^:o^-r 

:3 y X > ^yM^JSJcSP 1 1 3i±, a y 7^ > -f^ Jn1t#iBlMSP 1 i 5 e> 
^:/x>'^yfd-SPit^=S:^^i±it (:;^T--y7'S30 1), SL^^JSlcgP 1 1 2 
^fiSt/cSLi&R3*:3>-ry ^vH^^JSlcas 1 1 3^ai:t?L. ri^x^/ 
15 ^yM^^gP 1 1 3 {i, SLIgC:i5£SP 1 1 2 E>R 3 =S:^^tmo, R 3 

jsS tfc 31 y X y ^yMC K ^Bt-^'ftSP 1 1 4 i;, Bt-^^hSP i i 7 fc'Nai:t> 

L (>^x-yrS302), Bg-^^taS 1 1 4 fi. =3 y y- y 1 1 3 

P> 3 y X y V^MC K^^ltli D , ^^SMsBil^ 1 0 4*-e>^iiMUK 

C K {3 Bi -ft T U XA E 4 & LTHi-^fbn y^y^VliEncCK 
=Sr^J5R :tJ5Si LfcHi-tjb^ y^y ^yUEnc CK^Bt^^-^gp 1 1 6 
'sm^-r-S (^r«;'7'S303)o Bt-t^-tSP 1 1 6 fi, fft^ftn 

y^y ^yMEncCK^&^tt^O, ^ ttm o/iBt-t^bnyxy^yMEn 
25. c CKl3^EMVK=S:ffiV^TB§-tT;U=3"'; XAE 2 LTE n c (E 
n c CK) ^^fiSL (:^X'v7"S304)> Bg-^^-^^S 1 1 6 {i. ;ifi!c L 
fcEnc (EncCK) =SrBf ^S-^SP2 1 1 -^tii;t/ L> Bg-i-m^^2 1 
IS. Enc (EncCK) Sr^lt^O (;^x-y7^S305). Bg-^^-^ 
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gP21 Itt. Enc (EncCK) Ci^a^H V K ^rffi V^Ta^ 7 ;u ri' U 
XAD 2 LX^-^it^ > 7^ y y m.E n c C K^±}$. L/cHf 

-^-fbHyT^v^yMEn c CK=S:buIE7 ^2 ;^ It ^ {3 cfc O^^n-S^T^'- 

X- ^J' E n c C D =S:^fi2-r S (;^7"^y7'S308)o at-t^bas 1 1 7 {±. 
tyiH^-^^b^' y X y - tJ' Enc C D ^ r - tim^ 2 1 3-\tti 
10 :I5 r-^tRm^2 1 3 (i. Si^^b:3 >^ >'^>'-r-^' E n c C D=&^ 

uyT^yyr-'^ En c CD ^fdiir i» (;^7^>y:/S3 10)o 
6.3 ^Hisb 

lik±mmLtz^'? MIEiiM^>;^xA l O O b ^3i5V^T, ziyy^y 
7. '^(Di^Ss.omM^i 

25 sn^c^^T-'-^. J P EG^ci:'©^^®^. MP E G^cif^Ka^-C- 
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-5i:L^:^J:V^o ^tz. - ii^ =7 ■< 9 li , ^ -y K > ;^ x U :t PI 

li. D E S V^ i> i: L X V^ ^ •ftfecDBt-t ^ffi V^ S h L T ^ J; V^o 

^ilM. B^a^UCDliSJ*, 5 6 tf y h X ^ -5 ^ t X -5 flfe(^*$ 

(3) _btB©^^6®?^SIfw*5V^X. -^^gp 1 0 3 fi, T i7 i:r :^1t^i:. 
3L^ffi®T&3 2 tf y hi: ^i^^ LX. 6 4 If -y h :i: O SL 1^ ^t: 7 -b 7. 

-^JSSas 1 0 3 tt, 3 2 tr-y h 0) T i^ -^t T^mUH . SLI&acDTfe3 2 
y h i: =§: 1 If -y h -r-:3325: t-M^ t X , 6 4 tf y h cD SL <t T ^ -tr 7. 

(4) ±iE0 5e^fe®?^li^3*3V^X> ^ ^ U :^ - f 2 O ©SL^^JSXgP 2 o 
4 {±, SLI&Sf2lta5 2 0 2 ^r|S^ii^nXV^SSL^a^ffiV^XgL^R 2 =1: 

tx 4j J;v^o 

^fc. ^SEM^JSXBP 108, 208 fi, R1S.I/R2 ^ffiV^X^|aP^i 

(5) ^SEilMi'XT" A 1 0 0 b H*3V^X, Bg-t^bSP 1 1 7 it. ^-^it 
^y'ryVy'-^En c CD^f-^ lEit^ 2 1 3H«ti2.tr^ LXV^ 
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^ibU m^it=i y^ryyf-'-S' En c CD^m^f-'^ t LT^r>T, 

5 ^fc. fiS-^^Has 1 1 4 SU='flt^<bgl5 1 1 7 ©V^m*^— < L, 

T t cl: V^ L , ir HE =3 > i — :7 7" n >7' ^ A e> -5 X ^ T «> S 

10 i: t T 4> ct V^o 

fs-Yf A ^ CD — ROM. MO, DVD, DVD-ROM, DV 
D-RAM, ^ y i:\ tXfS^ L fcl) ® ^ L T t J: V^o ^fz. 

15 c:n€><^)^e^^«#:^3ifi^$nTv^sl^^I^:3 y \^ =>. - ^ ^ ^ ^ ^y^\t.m 

*fc, 2^^?8{i, HulBri >' a. -Tn i^'*^ AXtilulSx V ^ 

20 %fz. *:^^ti, T n :/n -fe ^> +»- y ^ 'J t: =S:ii;i/c 3 > t'oL - 

ItLT^O, BUlET n.-/D -tr y fj IB =i V f ^ - ^ ^ n v A 

^ J^c , ME y n ^- ^ A X {± Bij E T V ^ « -t ^ Htj ISIS ^ i^fr {3 lE^ L 
25 X^^-r 5 :i i: I- J: D , X fi f E 7" n v A X {± Iff IS r M fl 

lE^y h •7-i:'«=&:^i LX^jg-r i> - i: J: 0 , 2i iz: L ftb © 12 > e 

(4) _hiEiiii©?^MS.i/±is^?^«^j^-tn-?~nM^-&t^-i±^ ^ tx^ 
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» ^ ® K H 



PCT/JPOl/00159 



1. }\^^^^BW.-t ^mM^^r ^ss.mmi^t:, lu t e m x 

e> SjsX ^ n MaiEilW 7^ ^ 3b o -C . 

2. ItiiS^ 1 IS:!E7 X -XtfcVNt. 

a tgc # r a fgc 111 # Si i: , 

H^L/ifilBTi? ■b;^1t^t:. U ?i L SL i& ^ -a- 5^ t T SL <!: T 

^ fig ^ n it a <b T -tr X if ^ e» ^ ffi ^ fi5c -r i) ^ fii ^ ^as i: 
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5 3. fliEfe3§l"7 X -XC^3V^T. 

BU i£ 12 ^ Jft {i 

±^^ritzmu.<tT ^ -t >^ {f ig a T U XA^JI tXa^'fkT 

-fe ;^ ^ -r ^ m -t i: , 

10 ^-^tf 

3 i: 2 13 fS *K <Z) ^ SE 7.7-1^. 

5. HtJiB^ 1 ^iE7 X — joV^-C^ 
HUlBT :?-fexSe{i, $e>{3, 

6. ItrlE^ 1 ^IE7 X -X{3*5V^T, 

BijfeTi^-fe;^^gti. $e>i3> n.^m^mmL-c\^^^i^mmm^^ 

25 -^-J?^, 

Z t ?S:#S[i:-r '5»:^0®H 3 ;3 ga«<^>^fiEjiiffi :^ x A „ 
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If ^ ^jss-r 5 ^ * . 

« ^ -r 5 95 ^ ^ , 

;Hf ^ « a- ii tr « ^ ^ 4^ , 

lUlH®-^ 7 ;u 3-' U X A (± . fj fesf-^ T ;W ^i' X A flJ: 0 $ n ^ 

10. IjI5^;9I7 X -xn*5i>T, 
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file 13 yxy^y®*fflv^-r. L ;fcHtjtax ^ ;Ht$S{'^ 2 Bi^T 
^fiSsn/ifjiEr.SBt^'d: a y y y^izm i m-^T;urr~ v Xa^ji 

^ -b X^g;i>Sf- + by b^.lfy xM^^IET'n h 3 ;U {Zcfc ij IB IE ^ 
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•fe >^ 1* ^ ^4 tti L . BuIBT ^ -t ;^^«ti. tktii^ntzms&T 
BU leiSIEjl^ ^ a ^ A f± . 

25 13. a^offiH 1 l3fa«©^IiE7i«'>;^7^ A^^fiJcfi) 7 -b :^^Eo 

29 



wo 01/52474 PCT/JPOl/00159 

15. m:^(omm 1 izsd.WL(DMs£M^>' 7. x A ^SfiJST -5 lE^^^ft^c 

16. If ^©iKH 3 l3i2«©ISaiEiiffl>' ^ A >S:#55c-r ^ IS^i«^4^ = 
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SlOl 



2 



S102 



V2' ^^filc 

V2' = Fi(Ri.UK) 
y — 



S103 




S104 
Ri 



S107 



C5D 




® 



4/10 



S105 



S106 



V2 = Fi(Rl.UK) 



aicR2 




^S109 



Vl 

Vl = F2(R2.UK) 



Vl 

Vl =] 


?2(R2.UK) 


^S113 

Vl 






SIH 





S115 
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[1215] 



® 



S121 








EncET 




S122 



#31 








S123 










/ ^S124 







^S125 



B^-^^-^^ T ^ -fe X 'It |g 




^S126 




f$gEncCT€^^tlct"'5 




ti»ncCT^m#bT 



S128 



xiiitimt^^mmmcT^ k si29 
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[gl6] 







B2 



S131 



S132 



EncCT .S133 







> 




^S135 




IflgCT 



6/10 



wo 01/52474 



PCT/JPOl/00159 




wo 01/52474 



PCT/JPOl/00159 



[08] 











> 


^S201 










^ ^S202 










vS203 




S204 




S102 
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[010] 





Bl 






S301 





S302 



n>-x>U/iiEncCK 





S303 




Bt^{b L TEnc(EncCK) 




S304 



Enc (EncCK) 



S305 



S306 



S307 




B Enc (EncCK) 

UTEncCK^^fig b 












EncCD^^J^ 





S308 



EncCD 




10/10 



